MapReduce系统中的两阶段混合流水作业调度算法

以极小化最大完工时间为目标,研究MapReduce系统中的两阶段混合流水作业调度问题.每个工件都包含两个任务集,即map任务集和reduce任务集.所有map任务必须在第一阶段的m1台平行机上加工,而reduce任务则必须在第二阶段的m2台平行机上加工.一个工件的reduce任务只有在该工件的所有map任务完成后才能开始加工.所有reduce任务不允许中断.对map任务不可中断情形,给出了一个最坏情况界为2-1/max{m1,m2}的近似算法.对map任务可任意分割情形,分别给出了基于Johnson规则和LPT规则的近似算法H(2,J)和H(2,L),并证明了这两个算法的最坏情况界分别为2-1/m2和2.通过数值实验发现,一般情况下H(2,J)性能要优于H2,L,但在reduce任务的总加工时间大于map任务且m2较大时则相反.最后,当map任务和reduce任务的总加工时间成比例关系时,给出了算法H(2,J)的参数最坏情况界.     

基于Bernstein多项式的SISO三层前向神经网络的设计与逼近

利用一元Bernstein多项式在相邻等距剖分点的差值和Sigmodial转移函数性质设计单输入单输出(single input single output, SISO)三层前向神经网络,并给出选取连接权和阈值的方法。此外,依据一元Bernstein多项式逼近连续函数定理证明SISO三层前向神经网络对连续函数也具有逼近性,进而通过实例获得该网络的一种输入输出解析表达式。     

四元数矩阵方程AXB+CXD=E的M自共轭解

把实数域上的M对称矩阵的概念推广到四元数体上,形成M自共轭矩阵,然后在四元数体上讨论矩阵方程AXB+CXD=E的M自共轭解及其最佳逼近问题.利用四元数矩阵的实分解和复分解,以及M自共轭矩阵的特征结构,借助Kronecker积把约束四元数矩阵方程转化为实数域上的无约束方程,克服了四元数乘法非交换运算的困难,并得到该方程具有M自共轭解的充要条件及其通解表达式.同时在解集非空的条件下,运用矩阵的分块技术及矩阵的拉直算子,获得与预先给定的四元数矩阵有极小Frobenius范数的最佳逼近解.由于M自共轭矩阵是四元数自共轭矩阵的推广,因此所得结果拓展了该方程的结构解类型.     

次梯度外梯度方法求解随机变分不等式

随机变分不等式在供应链网络、交通运输和博弈论中具有广泛的应用。提出基于次梯度外梯度的随机逼近方法求解随机变分不等式,将矫正步的投影改投在半空间,以此来减少计算投影的代价。在适当的假设下,证明了所提出的算法具有全局收敛性。     

基于上方一致光滑逼近函数的高阶牛顿法求解线性规划

首先, 给出绝对值函数的3个上方一致光滑逼近函数的性质, 并用图像展示其逼近效果. 其次, 给出求解线性规划问题的一种新方法： 先把线性规划问题转化为非线性方程组, 然后采用一致光滑逼近函数得到光滑非线性方程组, 再利用高阶牛顿法进行求解. 数值实验结果表明, 该方法采用的上方一致光滑函数逼近程度优于目前已有算法, 在相同条件下计算耗时更少.     

从定积分的角度看粗糙集

对于粗糙集的定义及其基本性质,从定积分的角度,给出了一种全新的描述.     

赋范空间中函数的N-微连续及逼近定理的应用

在赋范空间中,利用非标准分析的方法定义了赋范空间上函数N-微连续的概念,并对一致连续,N-等度连续,N-εδ-连续等进行了非标准刻画;在此基础上,得到了N-微连续,一致连续,N-等度连续等几种连续性之间存在的关系;最后,利用N-微连续的定义证明了赋范空间上函数的逼近定理.     

求解Burgers方程的高精度紧致Pade'逼近格式

对一维Burgers方程提出了精度为O(τ3+h4)的紧致Pade'逼近格式,首先利用Hopf-Cole变换,将一维Burgers方程转化为线性扩散方程,然后对空间变量四阶紧致格式进行离散,时间变量利用pade逼近格式得到求解Burgers方程的时间三阶空间四阶精度的隐式差分格式,并对稳定性进行分析,数值结果与Crank-Nicholson格式、Douglass格式和Haar wavelet格式进行比较,数值结果不同时刻和空间,不同雷诺数与准确值进行比较,发现所提格式很好的解决了Burgers方程的数值计算.     

硅量子点表面掺氮的电子结构计算

本文在量子点表面掺入氮原子,用第一性原理方法模拟计算硅量子点（111）面上的电子结构.本文主要解决两个问题：（1）比较研究六种不同大小的量子点结构掺杂和未掺杂氮原子情况下的带隙宽度和电子态密度变化;（2）分别用广义梯度近似（GGA）和局域密度近似（LDA）两种不同的算法计算六种量子点结构的带隙宽度和态密度,并比较GGA和LDA算法的特点.计算结果发现：带隙随着量子点的尺度变小而展宽,这符合量子受限规律;在量子点表面掺杂氮原子会减小带隙宽度;重要的是发现LDA算法对局域态更加敏感.     

变时间分数阶反应扩散方程的数值分析

考虑时变分数阶反应扩散方程的数值逼近问题。采用分段线性插值法结合对一阶时间导数的一个二阶近似离散Coimbra时变分数阶导数,用中心差分离散二阶空间分数阶导数通过数值例子验证了提出的数值方法,说明了数值方法的有效性。